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ADAPTIVE USE OF A TRANSMIT OPPORTUNITY 
BACKGROUND INFORMATION 

5 

[0001] In communication systems there are a number of limited resources, 
such as processing power, memory, bandwidth, etc. A station in a wireless 
system will often receive one or more opportunities to access a channel or 
transmit data over a channel. These opportunities to access a channel are also 
10 valuable resources, and should be used appropriately. Systems should make the 
best possible use of each channel access. A technique is desirable to effectively 
use available transmit opportunities. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 

[0002] FIG. 1 is a diagram illustrating an example of a wireless 
communication system in accordance with an embodiment of the invention. 

[0003] FIG. 2 is a flow chart illustrating operation of a system according to 
an example embodiment. 
20 [0004] FIG. 3 is a flow chart illustrating operation of a system according to 
another example embodiment. 

[0005] FIG. 4 is a diagram illustrating several examples of how a channel 
condition may be detected or measured according to an embodiment. 

[0006] FIG. 5 is a diagram illustrating examples of other operations a 
25 system may perform according to an embodiment. 
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[0007] FIG. 6 is a diagram illustrating allocation of time for a TXOP 
according to an example embodiment. 

[0008] FIG. 7 Is a diagram illustrating operation of a system according to 
anotlier embodiment. 
5 [0009] FIG. 8 is a diagram illustrating a Binomial distribution according to 
an example embodiment. 

[0010] FIG. 9 is a cumulative distribution function (CDF) based upon tine 
Binomial distribution of FIG. 8. 

[0011] FIG. 10 is a diagram illustrating an expected maximum number of 
10 retries for a range of data burst sizes (N) and a range of probabilities of packet 
failure according to an example embodiment. 

[0012] FIG. 11 is a flow chart illustrating operation of a system according to 
yet another example embodiment. 

15 DETAILED DESCRIPTION 

[001 3] In the following detailed description, numerous specific details are 
set forth in order to provide a thorough understanding of the embodiments of the 
Invention. It will be understood by those skilled in the art, however, that 
embodiments of the invention may be practiced without these specific details. In 

20 other instances, well-known methods, procedures and techniques have not been 
described in detail so as not to obscure the foregoing embodiments. 

[0014] Some portions of the detailed description that follows are presented 
in terms of algorithms and symbolic representations of operations on data bits or 
binary digital signals within a computer memory. These algorithmic descriptions 

25 and representations may be the techniques used by those skilled in the data 

2 
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processing arts to convey the substance of their work to others skilled in the art. 
[0015] An algorithm is here, and generally, considered to be a self- 
consistent sequence of acts or operations leading to a desired result. These 
include physical manipulations of physical quantities. Usually, though not 
5 necessarily, these quantities take the form of electrical or magnetic signals 
capable of being stored, transferred, combined, compared, and otherwise 
manipulated. It has proven convenient at times, principally for reasons of 
common usage, to refer to these signals as bits, values, elements, symbols, 
characters, terms, numbers or the like. It should be understood, however, that all 

10 of these and similar terms are to be associated with the appropriate physical 
quantities and are merely convenient labels applied to these quantities. 

[0016] Unless specifically stated otherwise, as apparent from the following 
discussions, it is appreciated that throughout the specification discussions utilizing 
terms such as processing, computing, calculating, determining, or the like, refer to 

15 the action or processes of a computer or computing system, or similar electronic 
computing device, that manipulate or transform data represented as physical, 
such as electronic, quantities within the registers or memories of the computing 
system into other data similarly represented as physical quantities within the 
memories, registers or other such information storage, transmission or display 

20 devices of the computing system. 

[001 7] Embodiments of the present invention may include apparatuses for 
performing the operations herein. This apparatus may be specially constructed 
for the desired purposes, or it may comprise a general purpose computing device 
selectively activated or reconfigured by a program stored in the device. Such a 

25 program may be stored on a storage medium, such as, but is not limited to, any 
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type of disk including floppy disks, optical disks, CD-ROMs, magnetic-optical 
disks, read-only nnemories (ROMs), random access memories (RAMs), electrically 
programmable read-only memories (EPROMs), electrically erasable and 
programmable read only memories (EEPROMs), flash memory, magnetic or 
5 optical cards, or any other type of media suitable for storing electronic instructions, 
and capable of being coupled to a system bus for a computing device. 

[0018] The processes and displays presented herein are not inherently 
related to any particular computing device or other apparatus. Various general 
purpose systems may be used with programs in accordance with the teachings 
10 herein, or it may prove convenient to construct a more specialized apparatus to 
periderm the desired method. The desired structure for a variety of these systems 
will appear from the description below. In addition, embodiments of the present 
invention are not described with reference to any particular programming 
language. It will be appreciated that a variety of programming languages may be 
15 used to implement the teachings of the invention as described herein. 

[0019] In the following description and claims, the terms coupled and 
connected, along with their derivatives, may be used. In particular embodiments, 
connected may be used to indicate that two or more elements are In direct 
physical or electrical contact with each other. Coupled may mean that two or 
20 more elements are in direct physical or electrical contact. However, coupled may 
also mean that two or more elements may not be in direct contact with each other, 
but yet may still cooperate or interact with each other. 

[0020] It is worthy to note that any reference in the specification to "one 
embodiment" or "an embodiment" means in this context that a particular feature, 
25 structure, or characteristic described in connection with the embodiment may be 
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included in at least one embodiment of the invention. The appearances of the 
phrase "in one embodiment" or "an embodiment" in various places in the 
specification do not necessarily refer to the same embodiment, but may be 
referring to different embodiments. 

[0021] It should be understood that embodiments of the present invention 
may be used in a variety of applications. Although the present invention is not 
limited in this respect, the circuits disclosed herein may be used in many 
apparatuses such as in the transmitters and receivers of a radio system. Radio 
systems intended to be included within the scope of the present invention include, 
by way of example only, wireless local area networks (WLAN) devices and 
wireless wide area network (WWAN) devices including wireless network interface 
devices and network interface cards (NICs), base stations, access points (APs), 
gateways, bridges, hubs, cellular radiotelephone communication systems, satellite 
communication systems, two-way radio communication systems. Time Division 
IVIultiple Access (TDIVIA) systems, and the like, although the scope of the invention 
is not limited in this respect. 

[0022] As used herein, the term packet may include a unit of data that may 
be routed or transmitted between nodes or stations or across a network. As used 
herein, the term packet may include frames, protocol data units or other units of 
data. A packet may include a group of bits, which may include one or more 
address fields, control fields and data, for example. 

[0023] Referring to the Figures in which like numerals indicate like 
elements, FIG. 1 is a diagram illustrating an example of a wireless communication 
system in accordance with one embodiment of the invention. In the 
communications system 100 shown in FIG. 1, a user wireless system 116 may 
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include a wireless transceiver 410 coupled to an antenna 117 and to a processor 
1 1 2. Processor 11 2 in one embodiment may comprise a single processor, or 
alternatively may comprise a baseband processor and an applications processor, 
altliough the scope of the invention is not limited in this respect. According to one 
5 embodiment, processor 112 may include a baseband processor and Medium 
Access Control (MAC). 

[0024] Processor 1 1 2 may couple to a memory 1 14 which may include 
volatile memory such as DRAM, non-volatile memory such as flash memory, or 
alternatively may include other types of storage such as a hard disk drive, 

10 although the scope of the invention is not limited in this respect. Some portion or 
all of memory 1 14 may be included on the same integrated circuit as processor 
1 12, or alternatively some portion or all of memory 114 may be disposed on an 
integrated circuit or other medium, for example a hard disk drive, that is external 
to the integrated circuit of processor 112, although the scope of the invention is 

■ 15 not limited in this respect. According to one embodiment, software may be 
provided in memory 1 14 to be executed by processor 1 12 to allow wireless 
system 1 1 6 to perform a variety of functions, which may include one or more 
functions described below. 
[0025] Wireless system 1 1 6 may communicate with an access point (AP) 

20 128 (or other wireless system) via wireless communication link 134, where access 
point 128 may include at least one antenna 118. Although not shown in FIG. 1, 
AP 128 may, for example, include a structure that is similar to wireless system 
116, including a wireless transceiver, a processor, a memory, and software 
provided in memory to allow AP 128 to perform a variety of functions. In an 

25 example embodiment, wireless system 1 1 6 and AP 1 28 may be considered to be 

6 
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stations in a wireless communication system, such as a WLAN system. 

[0026] Access point 128 may be coupled to network 130 so that wireless 
system 116 may communicate with network 130, Including devices coupled to 
network 130, by communicating with access point 128 via wireless communication 
5 link 134. Network 130 may include a public network such as a telephone network 
or the Internet, or alternatively network 130 may include a private network such as 
an intranet, or a combination of a public and a private network, although the scope 
of the invention is not limited in this respect. 

[0027] Communication between wireless system 116 and access point 128 
10 may be implemented via a wireless local area network (WLAN), for example a 
network which may be compliant with an Institute of Electrical and Electronics 
Engineers (IEEE) standard such as IEEE 802.11a, IEEE 802.11b, IEEE 802.1 1g, 
IEEE 802.1 1n and so on, although the scope of the invention is not limited in this 
respect. 

15 [0028] In another embodiment, communication between wireless system 
116 and access point 128 may be implemented via a cellular communication 
network compliant with a 3GPP standard, although the scope of the invention is 
not limited in this respect. 
[0029] Referring to FIG. 1 , AP 128 may include a channel access control to 

20 control access to one or more communication channels between AP 128 and one 
or more wireless systems. In one embodiment, the AP 128, through its channel 
access control, may allow only one user (or one wireless system) to transmit data 
over a channel to the AP at a time. As examples, there may be only one channel 
over communication link 134, or there may be multiple channels over 

25 communication link 1 34 via use of frequency division multiplexing or other 
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technique. 

[0030] The channel access control of AP 1 28 may control access to the 
channel by selectively granting users a transmit opportunity (TXOP), for example. 
According to an embodiment, a TXOP may be a time period during which the 
5 wireless system 1 1 6 may transmit data to the AP 1 28 or other station (such as a 
third party station) over the channel and/or may initiate an exchange of packets 
with the AP 1 28 or other station over the channel. This period of time may for the 
TXOP may be fixed for all TXOPs, or may be adaptively changed by the AP, for 
example. 

10 [0031] According to an example embodiment, wireless systems may obtain 
permission to transmit information during a transmit opportunity (TXOP) in a 
variety of different ways. According to one embodiment, TXOPs may be granted 
permission by AP 128 upon request from a wireless system. For example, a 
wireless system may listen to the medium for a random number of time slots, and 

15 if the medium is quiet, the system may send a request to send (RTS) message. 
The AP (or other station) may reply with a clear to send (GTS) message which 
may mean that it is likely that no other station has begun transmitting, and the 
system has obtained the TXOP. 
[0032] Alternatively, the user wireless system 1 1 6 may schedule one or 

20 more TXOPs in advance, such as by requesting TXOPs of a specified duration at 
requested times or at requested time Intervals (e.g„ schedule 5ms TXOP, every 
100 ms). These are just two examples of how a wireless system may obtain 
permission to transmit during a TXOP. 
[0033] Once a wireless system or station has obtained permission to 

25 transmit during a TXOP, the system must determine how to use the time during its 
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TXOP. There may be several different transmit options or modes of operation that 
the wireless system may select, although the present invention is not limited to 
multi-mode systems. These transmit modes may include, for example, a first 
transmit mode that is designed to improve data throughput, and a second transmit 
5 mode that is designed to reduce pacl<et delay for one or more packets. These will 
be described in more detail below. 

According to an example embodiment, data throughput may be improved in 
some cases when a burst of packets are sent during the TXOP (e.g., filling up the 
entire TXOP with packets and possibly an acknowledgement). However, in some 

10 cases, not all transmitted packets may be successfully received by the destination 
station (i.e., packet transmission failure). In some cases, a transmitting station 
may retransmit (or retry) the packets that were not successfully transmitted. Thus, 
it may be determined whether any retries should be sent in the current TXOP, or 
sent in one or more subsequent TXOPs. 

15 FIG. 2 Is a flow chart illustrating operation of a system according to an 

example embodiment. At 205, the wireless system may receive permission from 
the AP or other station to transmit information (or control the channel or initiate a 
packet exchange) during a TXOP. As noted above, this TXOP may be obtained in 
a number of different ways. 

20 [0034] At 21 0, the system may receive or detect a requested service, such 
as a specified service level, a packet delay request or requirement, a throughput 
requirement or request, a quality of service (QoS) value or request, or any other 
service related value. For example, the service request may be set in advance for 
an application or connection, or may be set in real-time based on a QoS value or 

25 other field in a packet. Different applications often have different service needs or 
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requirements. For example, certain real-time applications, such as streaming 
video or Voice over IP (VoIP) may require low latency or some maximum latency. 
While other applications are not as sensitive to latency. Block 21 0 may be 
optional in some cases. 
5 [0035] At 215, according to an embodiment, the wireless system may select 
one of two transmit modes, although the present invention is not limited to multi- 
mode systems: 

[0036] 1 ) a first transmit mode to obtain a overall higher data throughput. In 
an example embodiment, this may be accomplished, by filling the TXOP with a 

10 data burst (i.e., one or more packets) without specifically allocating a portion of the 
TXOP for retries. According to an example embodiment, throughput may be 
improved by sending as many packets as possible during the TXOP; Or 
[0037] 2) a second transmit mode to decrease packet delay for a data 
burst. According to an example embodiment, this may be accomplished by 

15 allocating a first portion of the TXOP for an initial data burst, and specifically 
allocating a second (or remaining) portion of the TXOP for retries from the initial 
data burst. Depending on the number of packets to be transmitted and the time 
for the TXOP, this transmit mode may require stopping or interrupting the data 
transmission when the first portion of the TXOP expires, even though all packets 

20 in the system's transmit queue have not yet been transmitted. This may allow the 
system, in some cases, to detect acknowledgements for any sent packets, and 
then send any necessary retries during this same TXOP (during a second portion 
or remaining portion of the TXOP). Thus, by allocating time in the TXOP to send 
retries, packet delay for those packets may be decreased. 

25 [0038] In an example embodiment, a packet or an application may specify. 
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in block 210, that one-way delay for packets should be less than X ms (e.g., less 
than 1 00 ms). According to one embodiment, the system may then determine 
whether this maximum delay requirement (X ms) is less than a threshold. If this 
maximum delay requirement is less than a threshold, then the system may select 
the second transmit mode, where a first portion of time is allocated for a data burst 
and a second or remaining portion of time of the TXOP is allocated for retries. 
This may allow packet delay or latency to be decreased. Otherwise, the first 
transmit mode may be selected, where no time Is specifically allocated or 
reserved for retries. 

[0039] At 220, the wireless system then transmits packets according to the 
selected transmit mode, 

[0040] FIG. 3 is a flow chart illustrating operation of a system according to 
another example embodiment. At 305, a wireless system receives permission to 
transmit during a TXOP. 

[0041] At 31 0, the system may detect or measure one or more criteria (or 
condition). There are a number of different criteria which may be detected or 
measured. In an example embodiment, the system may measure or detect the 
condition of a communication channel which the system would like to access or 
control. 

[0042] At 31 5, based on the detected criteria (such as the detected channel 
condition), the system may allocate a portion of the TXOP. The system may 
allocate a first portion of the TXOP for an initial data burst (initial transmission of 

packets which typically may include no retries), and may allocate a second (or 
remaining) portion of the TXOP for other operations, such as retries for the initial 
data burst. 
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[0043] According to an example embodiment, the values for the first portion 
and the second portion of the TXOP may be adjusted or varied based upon the 
detected criteria, such as the channel condition. In an example embodiment, a 
TXOP may be for a set time period. Thus, Increasing the time for the first portion 
5 of the TXOP (for the data burst) will result in decreasing the time for the second 
portion of the TXOP (for other operations such as retries). Likewise, if the second 
portion Is increased, then the first portion will typically be decreased, so that the 
total time (first portion + second portion) is equal to the TXOP. 
[0044] At 320, the data or packets are transmitted based upon the 

10 allocation for the TXOP. If the first transmit mode has been selected, block 320 
may involve transmitting an Initial data burst of packets until the expiration of time 
of the first portion, and then performing other operations (such as retries) during 
the second portion of the TXOP. If the second transmit mode has been selected, 
block 320 may involve transmitting all of the data packets available for 

15 transmission until the end of the TXOP, for example. 

[0045] FIG. 4 Is a diagram illustrating several examples of how a channel 
condition may be detected or measured according to an embodiment. According 
to an example embodiment, detecting or measuring a channel condition at block 
310 (FIG. 3) may be performed according to one or more of the techniques 

20 described in FIG. 4. In one embodiment, it may be estimated that a degraded 
channel condition (lower channel quality) may likely result in more packet 
transmission failures. Thus, more packet retries are typically required for a lower 
channel quality or a degraded channel condition. On the other hand, a better 
channel condition (higher channel quality) may likely result in fewer packet 

25 transmission failures, and thus, fewer retries. 
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[0046] Referring to FIG. 4, at 405, as one example of detecting a channel 
condition, the system may measure the received signal strength. The received 
signal strength may be provided as a received signal strength indication (RSSI), 
for example. A higher RSSI or higher level of received signal may indicate a 
5 better channel condition or higher quality channel, according to one embodiment. 
[0047] At 410, a system may detect one or more packet failures. This may 
be performed using well known error detection techniques, such as use of a cyclic 
redundancy check (CRC). Packet failures may be detected at the transmitting 
station including by the non-arrival of an expected response (such as an Ack), or 

10 at the receiving station (which may then send an Ack or NAK back to the 
transmitting station). 

[0048] At 415, the system may detect or measure a bit error rate (BER), 
which may be, for example, the ratio of bits which failed transmission divided by 
the total number of bits attempted transmission, over a period of time. At 420, the 

15 system may detect or measure a packet failure rate, which may be, for example, 
the number of packet failures divided by the total number of packet transmission 
attempts, over a period of time. An increased number of bit errors or increased 
number of packet failures may indicate a lower channel quality, and thus 
indicating, on average, that more retries may be necessary. 

20 [0049] Other conditions or information may also be detected or measured 
which may provide an indication of or be correlated in some fashion with the 
likelihood or probability that a packet will fail to be successfully transmitted. Other 
criteria or information may be used to allocate time for a TXOP, such as the 
number of packets in the wireless system awaiting transmission, number of users 

25 sharing the channel, the total time for this TXOP, etc. 
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[0050] According to an example embodiment, at block 315 (FIG. 3), as the 
channel condition improves, the probability of packet transmission failure may 
typically decrease. In such case, a larger percentage of the TXOP may be 
allocated for the initial data burst and a smaller percentage of the TXOP allocated 
5 for other operations (such as for retries). As an example, an improving channel 
condition (e.g., lower probability of packet failure) may be detected based on a 
lower number of bit errors or packet failures, a higher RSSI, etc., some 
combination of these conditions, or some other measurement or calculation that 
may be correlated with a lower probability of packet failures. 

10 [0051] On the other hand, if the channel condition worsens or degrades at 
31 5, this may indicate a higher probability of packet failures. In such case, the 
system may allocate a larger percentage of the TXOP for the other operations 
(such as retries). This is because, as the channel condition worsens, it may be 
more likely that one or more retries may be sent, on average. An increase in time 

15 for other operations In the TXOP may better accommodate the expected number 
of retries. Thus, by specifically allocating time for retries or other operations 
during the TXOP, packet latency may be reduced. 

[0052] FIG. 5 is a diagram illustrating examples of other operations a 
system may perform according to an embodiment, in 315 of FIG. 3, the system 

20 allocates or reserves a second portion of the TXOP for other operations. The 
allocations of the TXOP may be in terms of time, number of packets, as examples. 
There may be one or more operations that the wireless system may perform 
during this second portion of time that has been reserved. Several examples of 
other operations are illustrated in FIG. 5, although the present invention is not 

25 limited in this repsect. 
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[0053] Referring to FIG. 5, at 505, a system may retransmit or retry one or 
more packets of the initial data burst which were not successfully transmitted to 
their destination (packet failures). According to an example embodiment, the 
second portion of time is allocated primarily for retries. However, in the event that 
5 retries become unnecessary, then the second portion of time can be used for a 
variety of other tasks (see, e.g., 510-520 of FIG. 5). In an example embodiment, 
for some applications, even though a packet failure occurred, a retry for that failed 
packet may be unnecessary if too much delay has occurred. 
[0054] At 51 0, a system may transmit another data burst of packets during 

10 the second portion of the TXOP If, for example, retries of the initial burst are 
unnecessary. Also, another burst of packets may be sent if very few retries are 
sent, leaving time left over in the second portion. Retries of the initial data burst 
may be unnecessary if all of those packets were successfully transmitted to their 
destination, or if retransmission of one or more failed packets is otherwise 

15 unnecessary. 

[0055] At 51 5, the system may release control of the channel back to the 
channel access control of the AP. Control may be released or passed back to the 
AP by the system sending a control message to the AP. The AP may then allow 
another user or station to receive channel access to use the unused portion of this 
20 TXOP. 

[0056] Block 520 (FIG. 5) will be described with reference to FIG. 6. FIG. 6 
is a diagram illustrating allocation of time for a TXOP according to an example 
embodiment. In FIG. 6, a TXOP is shown including a first portion 605 allocated 
for an initial data burst, and a second portion 610 allocated or reserved for other 
25 operations. Referring to FIGs. 5 and 6, if no retries are sent during the TXOP, at 
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520, a system may re-allocate the time of the second (or remaining) portion 610 
based on one or more updated criteria (e.g., updated channel condition). In an 
example embodiment, a first sub-portion 615 of second portion 610 may be 
allocated for a second data burst, while a second sub-portion 620 may be 
5 allocated for other operations (such as retries), based upon one or more updated 
criteria. This process can be repeated for second sub-portion 620. Thus, it can 
be seen that the process of allocating a TXOP may be repeated for unused 
portions of the TXOP, based on a current or updated criteria. 
[0057] FIG. 7 Is a diagram illustrating operation of a system according to 

10 another embodiment. Referring to FIG. 7, two stations (or wireless systems) are 
shown, (STA1, STA2). Station 1 transmits a RTS packet (or protocol data unit) 
705, and station 2 responds with a CTS message, thereby gaining a TXOP at 
station 1 . The TXOP is divided by station 1 into a first portion 750 for an initial 
data burst and a second portion 760 for retries. 

15 [0058] During the first portion 750 of the TXOP in FIG. 7, station 1 transmits 
an initial burst of packets 715 (typically packets sent for the first time, and with few 
if any retries). However, packets 720 and 725 in the burst fail during the 
transmission (are not successfully received by station 2). Station 2 replies with 
one or more acknowledgements to indicate which packets were successfully 

20 received. According to an example embodiment, station 2 responds with a block 
acknowledgement (Ack) 740, which may include a bit map to selectively 
acknowledge each packet that was successfully received by station 2. In one 
embodiment, the block Ack may also indicate which packets failed the CRC check 
(a NAK). However, the block Ack 740 does not acknowledge packets 720 and 

25 725, because these failed. 

16 
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[0059] Therefore, during the second portion 760 of the TXOP (reserved for 
retransnnissions or retries), station 1 retransmits failed pacl<ets 720 and 725 as 
packets 730 and 735, respectively. The receipt of these packets is then 
acknowledged by station 2 through block Ack 745. 
5 [0060] According to an example embodiment, the success or failure of the 
transmission of a packet may be represented using a probability distribution, such 
as a Binomial distribution, a Poisson distribution, a Raleigh distribution, and the 
like. Each packet transmission attempt will typically have two possible outcomes: 
1 ) success (packet successfully transmitted); or 2) failure. Thus, according to an 

10 example embodiment, a Binomial distribution may advantageously be used to 
represent the probability of packet transmission success or failure, although the 
present invention is not limited in this respect. 

[0061] FIG. 8 is a diagram illustrating a Binomial distribution according to 
an example embodiment. FIG. 8 illustrates a Binomial distribution for a number of 

15 packet failures for a burst length (N) up to 1 6, and a probability of individual 
packet failure (p) equal to 10%. This provides an indication of the probability of 
the number of failed transmissions for a burst length of 16. 

[0062] FIG. 9 is a cumulative distribution function (CDF) based upon the 
Binomial distribution of FIG. 8. The CDF may be obtained by integrating or 

20 summing the Binomial distribution of FIG. 8, for example. The CDF of FIG. 9 may 
be interpreted as indicating the expected maximum number of packet failures (and 
thus, the expected maximum number of retries) that are likely to occur for a 
confidence level ranging from zero to 1. In this example (FIG.9), it is assumed 
that the initial data burst may include 16 packets and that the probability (p) of 

25 individual packet failure is 10%. FIG. 9 identifies the expected maximum number 
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of packet failures and retries for a data burst of 16 packets for a probability of error 
(p) equal to 10% for a range of confidence levels. For example, as shown in FIG. 
9, for the 16 packet data burst at p=0.1 , there is a 90% confidence level that there 
will be three or fewer packet failures. 
5 [0063] Thus, while any particular data burst of 1 6 packets could have more 
than three packet failures, for a large number of data bursts, approximately 90% 
of these data bursts should have three or fewer packet failures, in such a case, a 
second (or remaining) portion of the TXOP can be reserved (for retries) in the 
TXOP that is sufficient to allow retransmission of three (retry) packets. This 

10 should allow retries to be performed in the same TXOP for 90% of the data bursts, 
assuming a data burst size of 16 packets, and a probability of packet failure=10%. 
In this example embodiment, it Is assumed that each failed packet will be 
retransmitted (retried), although in general this may not be the case. 
[0064] FIG. 9 illustrates the cumulative distribution function for just a single 

15 case, for burst size of 16 packets, and a probability of packet failure equal to 10%. 
This information can be calculated for a range of N (initial data burst size) and p 
(probability of packet failure). FIG. 10 is a diagram illustrating a maximum number 
of packet failures or retries that will occur on average at a confidence level, for a 
range of data burst sizes (N) and for a range of probabilities of packet failure. 

20 [0065] In FIG. 10, a confidence level of 90% has been chosen as an 

example. In FIG. 10, for a specific data burst size, there should be an increasing 
number of packet failures on average as the probability of packet failure 
increases. For example, in FIG. 10, for a data burst size of eight packets, there 
will be: two or less retries (packet failures) for p=10%; four or less retries at 

25 p=30%; six or less retries at a p=50%; and eight or less retries at p=80% or 

18 
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higher, where p is the probability of packet failure. This example has assumed 
that each failed packet will be retransmitted (or retried). 

[0066] FIG. 11 is a flow chart illustrating operation of a system according 
to yet another example embodiment. At 1 105, a wireless system may obtain 
5 permission to transmit information during a TXOP. 

[0067] At 1 1 1 0, the wireless system may calculate a (current or updated) 
probability of packet failure. This may be calculated, for example, based on the 
observed packet failures. For instance, the probability of packet failure may be 
calculated as: 

10 (No. of Packet failures) / (No. of Packet transmission attempts). 

[0068] Two different counters may be used, for example, including a 

transmit counter (for the denominator) and a failure counter (for the numerator), 
although the present invention is not limited in this respect. The number of 
failures may be determined based upon the acknowledgements received for 

15 transmitted packets and/or the negative acknowledgements received (if used). 
Any packet that is transmitted and the transmitting station does not receive back 
an Ack within a predetermined time period may be considered a packet failure, as 
an example. The probability of packet failure may be calculated as a moving 
average, an average over a fixed obserx'ation period, etc. A filter or other 

20 technique may be used to adjust the time period over which the average will be 
calculated to ensure it is responsive so as to represent a current error rate, but not 
too responsive to provide a value impacted by short term noise. 

[0069] At 1 1 1 5 of FIG. 1 1 , the wireless system may then calculate an 
expected maximum number of packet retries based upon the calculated 

25 probability of packet failure and a probability distribution. In one embodiment, the 
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Wireless system may calculate an expected maximum number of packet retries 
based upon a cumulative distribution function (CDF) representing an upper bound 
on an expected number of retries for the calculated probability of packet failure (P 
fail), for a range of initial data burst sizes (N burst), for a given confidence level. 
5 [0070] This may be performed, for example, by identifying a maximum 
number of packet retries in the cumulative distribution functions of FIG. 10 for the 
calculated probability of packet failure (P fail), for a range of initial data burst sizes 
(N burst). According to an example embodiment, the range of initial data burst 
sizes (N) may be examined from one packet up to the maximum number of 
10 packets which may be transmitted during the TXOP. Allocating a portion of the 
TXOP to account for this expected maximum number of retries may allow, for 
example, a data burst to be transmitted along with its retries within the same 
TXOP for 90% of the initial data bursts. 
[00711 According to an example embodiment, the maximum number of 
15 retries(or time for retries) may advantageously be calculated based on the CDF of 
FIG. 1 0 for the given probability of packet failure, and for which the following 
inequality is satisfied: 

T(Nburst) + T(Nretry) <= TXOP size. 
[0072] Where: 
20 TXOP is the duration or size of the TXOP; 

Nburst is the number of packets in the initial data burst (first tries); 
Nretry is the number of packet retries (in the retry burst); 
T(N) is the time taken to transmit N number of packets; 
However, the present invention is not limited in this respect. 
25 [0073] At 11 20, an upper bound is calculated for the number of packets for 
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the initial data burst based upon tine calculated maximum number of paclcet retries 
and the TXOP size (or duration). In an example, the TXOP size may be 16 
packets (i.e., the duration of the TXOP will allow up to 16 data pacl<ets to be 
transmitted), and the CDF of FIG. 10 Indicates an expected maximum of three 
5 retries for 16 data pacl<ets, at a confidence level of 90% and a probability of 
pacl^et failure of 1 0%. Therefore, in this example, a portion of the TXOP may be 
reserved for three packet retries, thus allowing time for 13 packets in the initial 
data burst (13 packets being the upper bound for the initial burst for this TXOP). 
Thus, in an example embodiment, the wireless system may determine a maximum 

10 initial data burst size for which both the initial data burst and the expected retries 
for such data burst will fit In the TXOP, on average. 

[0074] At 1 125, the wireless system then transmits the initial data burst up 
to the upper bound for the initial data burst. The transmission of data packets 
may stop before this upper bound is met If the system exhausts its supply of data 

15 packets waiting to be transmitted prior to the upper bound. In any event, the 
system will stop or interrupt the transmission of the initial data burst of packets on 
or before the upper bound, and then transmit any retries, if necessary. This may 
involve determining which packets failed, and then retrying these failed packets 
during the reserved retry portion of the TXOP. 

20 [0075] While certain features of the embodiments of the invention have 
been illustrated as described herein, many modifications, substitutions, changes 
and equivalents will now occur to those skilled In the art. It is, therefore, to be 
understood that the appended claims are intended to cover all such modifications 
and changes as fall within the true spirit of the embodiments of the invention. 
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1 . A wireless system comprising: 
a memory; 

a processor coupled to the memory, the processor to allocate a first portion 
of a transmit opportunity for an initial data burst and to allocate a second portion of 
the transmit opportunity for other operations including retries. 

2. The wireless system of claim 1 wherein the wireless system allocates the 
second portion of the transmit opportunity to retry any failed packets of the initial 
data burst, if necessary. 

3. The wireless system of claim 1 wherein the other operations are one or 
more selected from the group comprising: 

retry one or more packets in the initial data burst that failed, if any packets 

failed; 

transmit another initial data burst of packets if there is sufficient time in the 

transmit opportunity; 

release control of a channel back to a channel access controller; and 
reallocate a first sub-portion of the second portion for a second initial data 

burst and a remainder of the second portion for other operations. 
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4. The wireless system of claim 1 wherein the wireless system is adapted 
to allocate the first portion and the second portion based upon one or more 
detected criteria. 

5. The wireless system of claim 1 wherein the wireless system is adapted 
to allocate the first portion and the second portion based upon a detected channel 
condition. 

6. The wireless system of claim 5 wherein the detected channel condition is 
selected from the group comprising: 

received signal strength; 

detected packet errors or failures; 

received bit error rate; 

measured packet failure; and 

other indicia of the probability of packet failure. 

7. The wireless system of claimi wherein the wireless system is adapted to 
further to calculate an upper bound for the initial data burst, and the wireless 
system to transmit packets of the initial data burst up to the upper bound. 

8. The wireless system of claim 7 wherein the wireless system is further 
adapted to interrupt or stop the transmission of packets of the initial data burst 
when the upper bound is met, and then transmit any retries, if necessary, within 
the same transmit opportunity. 
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9. The wireless system of claim 1 , wlierein tlie wireless system furtiier 
comprises an antenna, a transceiver coupled to the antenna and to the 
processor. 

10. A wireless system comprising: 

a memory; and 

a processor, the processor to estimate a number of packet retries for 
a data burst based upon one or more detected criteria, the wireless system 
to reserve a portion of a transmit opportunity for the estimated retries and 
then to transmit the data burst and any necessary retries within the same 
transmit opportunity. 

1 1 . The wireless system of claim 10 wherein the wireless system further 
comprises: 

a transceiver coupled to the processor; and 
an antenna coupled to the transceiver. 

12. The wireless system of claim 10 wherein the processor to estimate the 
number of packet retries based upon one or more of a measured probability of 
packet error and a probability distribution. 

13. A wireless system comprising: 
an antenna; 

a transceiver coupled to the antenna; 
a processor coupled to the transceiver; 
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flash memory coupled to the processor, the wireless system to allocate a 
first portion of a transmit opportunity for an initial data burst and to allocate a 
second portion of the transmit opportunity for other operations including retries. 

14. The wireless system of claim 13 wherein the wireless system allocates 
the second portion of the transmit opportunity to retry any failed packets of the 
initial data burst, if necessary, wherein the initial data burst and the retries are 
transmitted in the same transmit opportunity. 

1 5. A wireless system comprising: 

a processor, the processor adapted to calculate a probability of packet 
failure, to calculate an expected maximum number of retries based on the 
calculated probability of packet failure and a probability distribution, and to reserve 
a portion of a transmit opportunity for retries based upon the expected number of 
retries. 

16. The wireless system of claim 15 wherein the processor to calculate an 
upper bound for the initial data burst based upon the expected maximum number 
of retries and the size of the transmit opportunity. 

17. The wireless system of claim 15 wherein the probability distribution 
comprises a Binomial distribution. 

18. A method comprising: 

receiving permission to transmit information during a transmit opportunity; 
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allocating a first portion of the transmit opportunity for an initial data burst ; 
allocating a second portion of the transmit opportunity for other operations 
including retries. 

5 19. The method of claim 18 wherein the allocating the first and second 

portions being based upon a detected criteria. 

20. The method of claim 18 wherein the allocating of the first and second 
portions being based upon a detected channel condition. 

10 

21 . The method of claim 20 wherein the channel condition Is selected from 

the group comprising: 

received signal strength; 
detected packet errors or failures; 
15 received bit error rate; 

measured packet failure; and 

other indicia of the probability of packet failure, 

22. The method of claim 1 8 wherein the other operations are one or more 
20 selected from the group comprising: 

wherein the other operations comprise one or more of the following: 
retrying one or more packets in the initial data burst that failed, if any 
packets failed; 

transmitting another initial data burst of packets, if retries are unnecessary, 
25 or If there is sufficient time in the transmit opportunity after transmitting any retries; 
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releasing control of a channel back to a channel access controller; and 
reallocating a first sub-portion of the second portion for a second Initial data 
burst and a remainder of the second portion for other operations. 



5 23. The method of claim 18 wherein the allocating is performed based upon 

a detected criteria, the method comprising: 

calculating an upper bound for the initial data burst, defining a maximum 
size for the first portion; and 

transmitting packets of the initial data burst up to the upper bound; 
10 interrupting or stopping the transmission of the initial data burst; 

transmitting any retries of the initial data burst, the initial data burst and the 
retries for the data burst being transmitted in the same transmit opportunity. 



24. The method of claim 18 wherein the receiving permission to transmit 
15 information during a transmit opportunity comprises at least one of: 

requesting permission to transmit data over a channel; and 
receiving permission to transmit data over the channel. 

25. The method of claim 18 wherein the receiving permission to transmit 
20 information during a transmit opportunity comprises requesting and receiving 

permission to transmit during a scheduled transmit opportunity. 

26. A method of allocating time during a transmit opportunity, the method 

comprising: 

25 receiving permission to transmit information during a transmit opportunity; 
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allocating a first portion of tlie transmit opportunity for an initial data burst 
based upon a detected cliannel condition; 

allocating a remaining portion of tfie transmit opportunity for otfier 
operations, the other operations to be determined based upon the success or 
5 failure of the transmission of packets in the initial data burst. 



27. The method of claim 26 wherein the other operations include one or 
10 more selected from the group comprising: 

retrying one or more packets in the initial data burst that failed, if any 

packets failed; 

transmitting another initial data burst of packets, if retries are unnecessary, 
or if there is sufficient time in the transmit opportunity after transmitting any retries; 
IS releasing control of a channel back to a channel access controller; and 

reallocating a first sub-portion of the second portion for a second initial data 
burst and a remainder of the second portion for other operations. 



28. A method of allocating time during a transmit opportunity comprising: 
20 detecting a channel quality or other criteria; and 

reserving a portion of a transmit opportunity for expected retries based 
upon the detected channel quality or other criteria. 



29. The method of claim 28 wherein the detecting is selected from the 
25 group comprising: 
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detecting a bit error rate; 
detecting packet failure or a packet failure rate; 
detecting packet retries; 
detecting a signal-to-noise ratio; 
5 detecting a received signal strengtfi. 

30. A method comprising: 

receiving permission to transmit infomnation during a transmit opportunity; 
detecting a criteria; 

10 selecting one of tfie following transmit modes based upon tlie detected 

criteria: 

a) allocating a first portion of the transmit opportunity for an initial 
data burst and a second portion of the transmit opportunity for retries; 

b) not allocating a specific portion of the transmit opportunity for 

15 retries; and 

transmitting packets according to the selected transmit mode. 

31. The method of claim 30 wherein the criteria comprises a Quality of 
Service (QoS) field or QoS value or other value. 

20 

32. The method of claim 30 wherein transmit mode a) relies upon one or 
more subsequent transmit opportunities or channel accesses to transmit one or 
more retries associated with the initial data burst. 

25 33. An article comprising: 
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a Storage medium; 

said storage medium Including stored tliereon instructions that, wlien 
executed by a processor, result In: 

receiving permission to transmit information during a transmit opportunity; 

detecting a criteria; 

allocating a first portion of the transmit opportunity for an initial data burst 
and a second portion of the transmit opportunity for other operations including 
retries based upon the detected criteria. 

34. The article of claim 33 wherein the Instructions resulting In detecting a 
criteria comprise detecting a channel condition. 

35. A method comprising: 

receiving permission to transmit information during a transmit opportunity; 
detecting one or more criteria; and 

selecting one of the following transmit modes based upon the detected 
criteria: 

a) a transmit mode in which packets are transmitted so as to 
decrease latency for at least some of the packets; and 

b) a transmit mode in which packets are transmitted so as to 
Increase data throughput. 

36. The method of claim 35 wherein the criteria comprises a Quality of 
Service (QoS) field or QoS value or other value. 
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37. The method of claim 35 wherein transmit mode a) comprises reserving 
a specific portion of a transmit opportunity for retries, and transmit mode b) 
comprises transmitting as many packets as possible during the transmit 
opportunity without specifically reserving a portion of the transmit opportunity for 
5 retries. 



31 



wo 2005/002157 



PCT/US2004/018264 



1/11 




wo 2005/002157 



PCT/LS2004/018264 



Receive permission to transmit during a transmit opportunity 



Receive or detect a service value (e.g., specified service level, QoS 
value, max. latency, . . . ) 



Select a transmit mode: 

A) Fill the transmit opportunity (TXOP) with a data burst without 
specifically allocating a portion for retries 

B) Allocate a first portion of the TXOP for a data burst, and a second 
portion for retries 



Transmit data based upon the selected transmit mode 



FIG. 2 
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Receive permission to transmit during a transmit opportunity (TXOP) 






Detect or measure a criteria (e.j 


a detected channel condition) 







.305 



-310 



Based on the detected criteria: 

Allocate, a first portion of transmit opportunity (TXOP) for a data burst; 
and 

Allocate a second (or remaining) portion of TXOP for other operations 



Transmit da 


ta according to the allocations for the initial ds 


ta burst 




and for retries 





FIG. 3 
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Example detected channel 
conditions or other criteria: 



Detect received signal strength (RSSI) 



Detect packet errors 



Detect or measure Bit Error Rate (BER) 



measure packet failure rate 



FIG. 4 



wo 2005/002157 



PCT/LS2004/018264 



Examples of other operations: 



Retransmit (or retry) one or more packets if one or 
more packets of tine initial burst failed 



Transmit anotlier initial burst of packets if packet retries 
for the first Initial burst are unnecessary 



Release control of channel back, to channel access 
control (e.g., AP), so that another user may use the 
unused portion of the TXOP 



Re-allocate a first sub-portion of the remaining portion 
for a second initial burst and a remainder for other 
. operations (such as retries for second burst) based 
upon an updated detected channel condition (or other 
updated criteria) 



FIG. 5 
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Receive premission to transmit during a transmit opportunity 



Calculate a probability of packet failure 
[p(fail)] 



Calculate an expected maximum number of packet retries based upon 
the probability of packet failure and a probability distribution 



Calculate an upper bound (e.g., time or number of packets) for the 
the initial data burst based upon the expected maximum number of 
retries and the TXOP size (e.g., so as to reserve a sufficient portion 
of the TXOP for retries). 



Transmit an initial burst of data packets up to the calculated upper 
bound for the initial data burst 



Transmit any retries, within the same TXOP. 



FIG. 11 
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